TUG-OF-WAR WITH NOISE AND AN INVARIANCE OF 
p-HARMONIC FUNCTIONS UNDER BOUNDARY PERTURBATIONS 



SUNGWOOK KIM 

Abstract. In this paper, we provide new results about an invariance of p-harmonic 
functions under boundary perturbations by using tug-of-war with noise; a probabilistic 
interpretation of p-harmonic functions introduced by Peres-Sheffield in |PS08) . As a 
main result, when E C dft is countable and / G C(9f2), we provide a necessary and 
sufficient condition for E to guarantee that H g — Hf whenever g = / on dVl \ E. 
Here Hf and H g denote the Perron solutions of / and g. It turns out that E should 
be of p-harmonic measure zero with respect to f2. As a consequence, we analyze a 
structure of a countable set of p-harmonic measure zero. In particular, we give some 
results for the subadditivity of p-harmonic measures and an invariance result for p- 
harmonic measures. In addition, the results in this paper solve the problem regarding 
a perturbation point Bjorn |BjolO| suggested for the case of unweighted K™. 



1. Introduction 

A function u on a domain fl is called p-harmonic in fl (for 1 < p < oo) if it is a weak 
solution to 

A p u := div(\Du\ p - 2 Du) = in fl, 

(or as viscosity solutions-see either |JLM01] or Section 1 in [PS08J). That is, u is p- 
harmonic in fl if and only if it belongs to the Sobolev space (ft) (i.e., Vw G Lf oc (f2)) 
and 



/ |Vw| p - 2 (Vw, V(p)dx = 
Jq 



for every G Cq°(0). A p is called the p-Laplace operator or p-Laplacian. 

The Dirichlet problem for the p-Laplace equation involves finding a p-harmonic ex- 
tension u to Q of a boundary function / defined on dQ; 

A p u = in Q and u = f on dfl. (1-1) 

The existence and uniqueness of the solution for ( 11. II) is well-known in the Sobolev sense. 
(See [HKM06J.) However, due to non-linearity of the p-Laplacian, there are many open 
problems. An intriguing problem is that of p-harmonic measure which is the solution 
of (II. ip when f = Xe and E C dfl. More precisely, the p-harmonic measure of E with 
respect to fl evaluated at x G fl is defined by 

u p (x;E,fl) = H XE (x) 
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where H denotes the upper Perron solution of (11.11) . (See Section 2 for all the definitions 
and notations.) It is well known that when p = 2 and Q is regular, u p (x; •, Q) defines a 
probability measure on dQ, but when p ^ 2, p-harmonic measure is not a measure. Very 
little is known about the measure theoretic properties of p-harmonic measure. Martio 
[Mar89] asked whether p-harmonic measure defines an outer measure on zero-level set of 
p-harmonic measure, i.e. whether p-harmonic measure is subadditive on the sets whose 
p-harmonic measure is zero. Llorente-Manfredi-Wu [LMWQ5] negatively answered to 
Martio's question; when Q is the upper half plane, there exist sets A,Bc dQ such that 
u p (A,Q) = u p (B,Q) = 0, AUB = dQ = R and \R\A\ = \R\B\ = where |-| stands for 
Lebesgue measure on R. However, as far as the author is aware, the following problem 
concerning p-harmonic measure still remains unsolved. 

Open Problem 1.1. When E,F C dQ are both compact and u> p (E, Q) = u p (F, Q) = 0, 
is it 

co p (E U F, Q) = 0? 

Further questions and discussions on p-harmonic measures can be found in [HKM06J, 
[Bae97j and |BBS06| . 

Another interesting problem for ( 11.11) is a boundary perturbation problem; when /, g 
are two boundary functions on dQ such that f = g except E C dQ, what condition for 
E implies Hf = H g l (Here Hj and H g denotes the Perron solutions of / and g.) When 
Q C R n is bounded and 1 < p < n, an important result is obtained by Bjorn-Bjorn- 
Shanmugalingam [ BBS 03] ; if / G C(dQ) and g = f on dQ except a set of p-capacity 
zero, then Hf = H g . Note that when Q C M n and p > n, there exists no set of p-capacity 
zero. Therefore the methods in [BBS03] cannot be applied when p > n. There has been 
little work done when p > n. Even when n = 2 and p > 2, a seemingly simple question 
suggested by Baernstein [Bae97j has not been answered until the works of Bjorn |BjolO 
and Kim-Sheffield [KS09]; if Q = B(0, 1) C M 2 , E is a finite union of open arcs on dQ, 
f = xe and g = Xei then Hf = H g . A first result for a boundary perturbation problem 
when n > 2 and p > n is given by Bjorn |Bj610|, where he introduced the notion of a 
perturbation point which is a simple version of a boundary perturbation problem; 

Definition 1.2. Let 11 C R" be a bounded domain, xq G dVt is called a perturbation 
point (of Q); whenever / G C (dQ) and g is a bounded function on dQ such that g = f 
on dQ \ {x }, we have 

Note that not every regular boundary point is a perturbation point as the following 
example shows. 

Example 1.3. Let n < p < oo and Q = B(0, 1) \ {0} C R n . Let / = and g = X{o} on 

p — n 

dQ. Then we can verify that Hf = and H g (x) = 1 — Therefore, Hf ^ H g and 

is not a perturbation point. 
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As one major result in |BjolO] , Bjorn showed that an exterior ray point is always 
a perturbation point and Hf = H g whenever / G C(dQ) and g = f on dfl except 
countable exterior ray points. Most of the results in |BjolO] can be extended by replacing 
an exterior ray point with any perturbation point. By observing that in Example 11.31 
is an isolated boundary point, Bjorn proposed the following problem in |Bj610|; 
Bjorn's problem ) Is it true that any regular point which is not isolated among the 
regular boundary points is a perturbation point? 

In this paper, we give several invariance results for p-harmonic functions including 
an affirmative answer to Bjorn's problem by using tug-of-war with noise; a proba- 
bilistic interpretation of p-harmonic functions introduced by Peres-Sheffield in [PS08J . 
The main result is Theorem 15.31 which reveals a link between p-harmonic measure 
and a boundary perturbation problem as well as analyzes the structure of a count- 
able set of p-harmonic measure zero and gives a necessary and sufficient condition 
for a boundary perturbation problem when / G C(dQ) and E C dQ is countable. 
An interesting fact is that when E C dQ is a countable set, a boundary pertur- 
bation problem and oo p (E, Q) = are local properties. As other important conse- 
quences, Theorem 15.41 and Theorem 15.51 show that p-harmonic measure is subadditive 
on {E C dQ : E is a countable set of p-harmonic measure zero} and a countable set of 
p-harmonic measure zero does not affect the p-harmonic measure of any closed set on 
dfl. Theorem 13.91 and Theorem 14.11 will play a vital role to obtain most of results. In 
particular, Theorem 14.11 answers Bjorn's problem affirmatively and shows the locality of 
a perturbation point. All the results are new when p > n. 

The outline of the paper is as follows. In Section 2, we give some preliminary results 
for p-harmonic functions and Perron solutions. In Section 3, we give a brief explanation 
of tug-of-war with noise and characterize a perturbation point in terms of tug-of-war 
with noise. In Section 4, we give a necessary and sufficient condition for a perturba- 
tion point, thereby answering Bjorn's question affirmatively. As applications, in Section 
5, we provide several results for p-harmonic measures as well as a boundary perturba- 
tion problem with a countable set. Finally, in Section 6, we give some open problems 
concerning a boundary perturbation problem and p-harmonic measures. 

2. Definitions and preliminary results 
The main reference for the results and notation in this section is [HKM06] . 

Definition 2.1. A domain Q C M n is an open connected subset. When there exists 
-8(0, R) C M. n such that Q C B(0, R), we say that Q is a bounded domain. 

First, we state some properties of p-harmonic functions which will be used later in 
this paper. 

Theorem 2.2. (Strong maximum principle) A nonconstant p-harmonic function in a 
domain Q cannot attain its supremum or infimum. 
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Theorem 2.3. (Harnack's convergence theorem) Suppose that Ui,i = 1,2,..., is an 
increasing sequence of p-harmonic functions in Q. Then the function u = Hindoo is 
either p-harmonic in Q or identically +oo. 

Definition 2.4. A function u : Q — > (— oo, oo] is called p-superharmonic in Q if (i) u 
is lower semicontinuous in Q, (ii) u ^ oo in Q, and (iii) for each domain DccO, the 
following comparison principle holds: if h G C(D) is p-harmonic in D and u > h on dD, 
then u > h in D. We say that u is p-subharmonic in if — u is p-superharmonic in Q. 

The following comparison principle will be used many times throughout this paper. 

Theorem 2.5. (Comparison Principle) Suppose that u is p-superharmonic and v is 
p-subharmonic in Q. If 

\imsup y ^ x v(y) < liminfj^w^) 
for all x G dfl, and also for x = oo if Q is unbounded, ( excluding the situation oo < oo 
and — oo < — oo), then v <u in Q. 

Definition 2.6. Let / : dQ — > [—00,00]. The upper class Uf consists of all the func- 
tions u such that (i) u is p-superharmonic in Q, (ii) u is bounded below, and (iii) 
Yrni'mi x ^ y u{x) > f(x) for all y G dQ. The lower class £/ is defined as v G £/ if and 
only if — v G 

Definition 2.7. The upper Perron solution, Hf and lower Perron solution, are 
defined by 

Hf(x) = ini{u(x) :i/6W} and H_f(x) = sup{t>(x) : v G £}. 

Note that the comparison principle shows that < H f. We list some basic properties 
of the Perron solutions. 

Proposition 2.8. 

i) Plf and Hf are p-harmonic in Q unless they are not identically ±00. 

ii) Let fj : dQ — > [—00, 00) be a decreasing sequence of upper semicontinuous 
functions and / = lim fj. Then Hf = lim^oo Hf.. 

For the boundary continuity of the Perron solutions, we introduce the notion of reg- 
ularity. 

Definition 2.9. xq G dVt is called a regular point of Q, if 

lim Hf(x) = f(x ) 

for each continuous function / : dQ — > R. A point is irregular if it is not regular. If all 
boundary points of Q are regular, then Q is called regular. 

A necessary and sufficient condition for regularity is well-known. (See Chapter 6 in 
[HKM06].) In particular, any Lipschitz domain is regular and when p > n, any domain 
is regular. 
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It is natural to ask which one of the two Perron solutions H f and H_j is the "correct" 
solution to the Dirichlet problem. We introduce the notion of resolutivity. 

Definition 2.10. We say that / is resolutive if H_j and H f agree. When / is resolutive, 
we denote the Perron solution by Hf := H_j — Hf and call it the p-harmonic extension 

of f to a 

When p = 2, it is known that all measurable functions are resolutive. It is an open 
question whether all measurable functions are resolutive for general p. However, the 
following result is known for resolutivity. For more details see Chapter 9 in [HKM06J 

Theorem 2.11. Let Q be regular. If f is bounded and lower(or upper) semicontinuous 
on dVt, then f is resolutive in Q. 

Remark: Theorem 12.111 and Theorem 12.191 shows that any bounded function which is 
continuous except a single point is resolutive. Therefore, H g is well-defined in Definition 



Now let us define p-harmonic measure by the upper Perron solution. 

Definition 2.12. The function u p (x, E, Q) = H XE (x) = inf We is called the p-harmonic 
measure of E C dVt at x G Q with respect to Q. If oo p (E, Q) = 0, we say that E is of 
p-harmonic measure zero. 

Proposition 2.13. 

i) < u p (x, E,Q) < 1. Furthermore, if oj p (x, E, Q) = at some x G Q, then 
cu p (x, E,fl)=0 in Q. 

ii) If E 1 C E 2 C dQ, then u p (x, E 1 , Q) < u p (x, E 2 , fi). 

iii) If E C dQi PI dfl2 and if Q\ C ^2, then u p (x, E, Qi) < u p (x, E, f^) in fli. 

To Open problem ll.il there is a partial answer. (See Theorem 11.17 in [HKM06J.) 

Theorem 2.14. Let 1 < p < oo and let Q be regular. If E,F C dQ are closed sets of 
p-harmonic measure zero and E n F = <f>, then u p (E U F, Q) = 0. 

Next we introduce a notion of p-capacity. 

Definition 2.15. The p-capacity of E is defined by 



where the infimum is taken over all u G iy 1,p (lR n ) such that u = 1 in a neighborhood of 
E. If C P (E) = 0, we say that E is a set of p-capacity zero. 

Here are some basic properties of p-capacity and see Chapter 2 in |HKM06] for more 
properties. 

Proposition 2.16. 
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i) A point of M 71 is of p-capacity zero if and only if 1 < p < n. In particular, when 
p > n, there exists no nonempty set of p-capacity zero. 

ii) Cp(Sj^) — YliC'p(Ei). In particular, when 1 < p < n, every countable set is 
of p-capacity zero. 

A set of p-capacity zero can be described in terms of p-harmonic measure. 

Definition 2.17. We say that E C M n is of absolute p-harmonic measure zero if u p (EC\ 
dCl, Vt) = for all bounded domains f2 C M. n . 

We state Theorem 11.15 in |HKM06j . 

Theorem 2.18. E is of absolute p-harmonic measure zero if and only if E is of p- 
capacity zero. 

When 1 < p < n and E C d£l is of p-capacity zero, Bjorn-Bjorn-Shanmugalingam 
showed the following result for a boundary perturbation problem. 

Theorem 2.19. (Bjorn-Bjorn-Shanmugalingam [BBS03J) Assume that f £ C(dQ) and 
g = f on dfl except a set of p- capacity zero. Then g is resolutive and 

H g = H f- 

Corollary 2.20. Let 1 < p < n and let Q C M. n be a bounded domain. Every point on 
dQ is a perturbation point. 

Definition 2.21. We say that xq £ dQ is an exterior ray point if there is a line segment, 
C such that x £ C and C C W 1 \ ft. 

For instance, if Q = -8(0, 1)\{0<x<1}c M n , is an exterior ray point. 

Theorem 2.22. (Bjorn |BjolO| ) Let 1 < p < oo and let Q C M™ be a bounded domain. 
An exterior ray point is a perturbation point. 

Theorem 2.23. (Bjorn |BjolO| ) Let 1 < p < oo and let Q C M™ be a bounded domain. 
Let E C dQ be a countable set whose elements are perturbation points of CI. If f £ C(dQ) 
and g = f on d£l \ E, then g is resolutive and 

H g = H f . (2.1) 

In particular, when E consists of exterior ray points, ( 12. ip holds. 

Note that a major part in Theorem 12.231 is when p > n. When 1 < p < n, Theorem 
12.231 is just a consequence of Theorem 12.191 because the p-capacity of a countable set is 
always zero. Also note that we neither require g to be bounded nor to be continuous on 
{xedCl: g(x) = /(./•)}. 
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3. TUG-OF-WAR WITH NOISE AND GAME-PERTURBATION POINTS 

When p = 2, it is discovered by Kakutani [Kak44] that the Dirichlet problem can be 
solved in a probabilistic way; u(x) = K x (f(B T )) where K x stands for the expected value 
when a Brownian motion B starts at x and runs until hitting time r of dVt. However, 
when p 2, a probabilistic interpretation of p-harmonic functions has remained un- 
known until recently Peres-Sheffield's works. (See also [MPR09].) Their works were initi- 
ated to figure out the behaviors of two-player random turn games like a random turn hex 
[PSSW07]. After some further research, they found that the value of a two-player random 
turn game is related to the oo-Laplace equation, A^u := \Vu\~ 2 Y lit jUiUijUj = 0, and 
named the game tug-of-war [PSSW09J. By noticing A p u = \Vu\ p ~ 2 {Au + (p — 2)A oc u}, 
they finally showed that a variant of tug-of-war, called tug-of-war with noise, gives a 
probabilistic solution to the Dirichlet problem (11. ip . 

In this section, we give a quick summary of tug-of-war with noise and apply it to 
characterize a perturbation point in a probabilistic way. 

Tug-of-war with noise Let C W n be bounded. Let a = 1 + yjn — l)/(p — 1) and 
let / : dQ — > R be the terminal payoff function. The game is played as follows: At 
the kth step, a fair coin is tossed, and the winning player is allowed to make a move 
v with \v\ < e. If dist(%_i, dQ) > ae, then the moving player chooses Vk € W 1 with 
\vk\ < e an d sets Xk = Xk-i + Vk + Zk where Zk is a random "noise" vector whose law is 
the uniform distribution on the sphere of radius \vk\\/(n — l)/(p — 1) in the hyperplane 
orthogonal to Vf.. (Here we chose a simple noise vector. See |PS08j for more details of a 
noise vector.) If dist(x/-_i, dQ) < ae, then the moving player chooses an Xk € dfl with 
\xk — Xk-i\ < ae and the game ends, with player I receiving a payoff of f(xk) from player 
II. Both players receive a payoff of zero if the game never terminates. 

Definition 3.1. A strategy for players is a way of choosing the player's next move as 
a function of all previously played moves and all coin tosses. More precisely it is a 
sequence of Borel-measurable maps from Q x (B(0, e) x Q) k to B(0,e), giving the move 
a player would make at the kth step of the game as a function of the game history. 

Note that a pair of strategies a = (Si, Su) (where Si is a strategy for player I and 
Sn is a strategy for player II) and a starting point x determine a unique probability 
measure F x on the space of game position sequences. Let us denote the corresponding 
expectation by E x . 



Definition 3.2. The value of the game for player I at x is defined by u\(x) = sup 5/ 
infs n V x (Si,Sn) and the value of the game for player II at x is defined by u\(x) = 

wisu sup 5/ V x (Si, S n ) where V x (Si, Sn) = E x f(x T )x{ T <oo} 
t is the exit time of Q. 

By definitions, we always have u\(x) < u\(x). 



is the expected payoff and 
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Definition 3.3. x G dfl is called a game-regular point of fl if for every 5 > and 7/ > 
there exists a 5 an d eo such that for every x G D B(x , 5 ) and e < e , player I has 
a strategy that guarantees that an e-step game started at x will terminate at a point 
on dfl n B(xq, S) with probability at least 1 — 77. is game-regular if every x G <9f2 is 
game-regular. 

The main results in |PS08j are the followings. 

Theorem 3.4. (Peres-Sheffield |PS08j ) Let 1 < p < 00 and Zet fl be a bounded domain 
in W 1 . 

i) If p > n, then fl is game-regular. 

ii) If fl satisfies an exterior cone condition at every point x G dfl, then fl is game- 
regular. 

iii) If n = 2 and fl is simply connected, then fl is game-regular. 

Theorem 3.5. (Peres-Sheffield [PS08] ) Let fl C M n be a bounded game-regular domain 
and f be a continuous function on dfl. Then as e — > 0, the game values u\ and u\ 
converge uniformly to the unique p-harmonic function u that extends continuously to f 
on dfl. 

Corollary 3.6. Let fl cR™ be a bounded game-regular domain. Then fl is also regular. 

Let us think about a probabilistic meaning of a perturbation point in terms of tug- 
of-war with noise. If a boundary point is a perturbation point, it means that the payoff 
value at that point does not affect the game value. Therefore, it is naturally guessed that 
a perturbation point should be avoidable with high probability by one player whatever 
the other player does. This insight makes us define the following notion. 

Definition 3.7. Xq G dQ is called a game-perturbation point of Q if for every 5 > and 
r] > there exist a 5 and e such that for every x G ft fl B(x , S ) and e < e , player 
I has a strategy that guarantees that an e-step game started at x will terminate at a 
point on dfl fl B(x , 5) \ B(x , 5 X ) with probability at least 1 — 77 and some S x which is 
a constant depending on x with < 5 X < 5. 

The following lemma will be very useful to a game-theoretic proof of the results in 
this paper. 

Lemma 3.8. Let 1 < p < 00 and let Q C M" be a bounded game-regular domain. 
Suppose that f : dfl — > [0, 1] is continuous. Let x G fl and 7] > 0. Then there exists a 
eo > such that for every e < eo, player I has a strategy that guarantees that an e-step 
game started at x will terminate at a point on {y G dfl : f(y) > 0} with probability at 
least Hf(x) — r\. 

Proof. Theorem 13.51 shows that there exists a £0 > such that for every e < eo, u\(x) > 
Hf(x) — r//2. Since u\(x) = sup 5/ inf 5/J E a .[/(x T )%{ T<0O }], player I has a strategy which 
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guarantees that inf S// K x [f (x T )x{ T <oo}] > u\(x) — rj/2. Note that 

^x[f(Xr)X{T<oo}} = ^x[f(x T )x{ T <oo},x T G {y G dtt : f(y) > 0}] 
< F x (x T e{yedQ: f(y) > 0}). 
Therefore, for any player II's strategy, 

F x (x T e{yedQ: f(y) > 0}) > u\{x) - V /2 > H f (x) - V . 

□ 

Now we are ready to provide a probabilistic characterization of a perturbation point 
by using tug-of-war with noise. 

Theorem 3.9. Let 1 < p < oo and let fl C M n be a bounded game-regular domain. For 
Xq G dfl, the following conditions are equivalent. 

i) xq is a perturbation point. 

ii) Xq is a game-perturbation point. 

Proof. First note that fl is also regular by Corollary 13.61 

i) =>- ii) Fix 5 > and rj > 0. Define / : dfl — > [0, 1] as a function such that / = 1 on 
dfl Pi B(xq,5/2), f = on dfl \ B(xq,5), otherwise / is continuous. By the regularity 
of xo, there exists a 5o > such that whenever x E fin B(xq, 5o), Hf(x) > \ — rj/3. Let 
x G QnB(x Q ,5o). Let us construct an increasing sequence {g n } of lower-semicontinuous 
functions on dfl by letting g n = on dfl fl -B(x , S /n), otherwise g n = f. Note that g n 
is resolutive by Theorem 12.111 Proposition 12 . 8 1 shows that lim H 9n {x) = \imH g (x) where 
g is a function on dfl such that g = f on <9f2 \ {xo} and g(xo) = 0. Therefore, there 
exists a iV such that H 9N (x) > H g (x) — rj/3. Let 5 X = 5 /2N. Let h : dfl ^ [0, 1] be a 
continuous function such that h > g N on dfl, h = g N on <9f] \ B(xq,5 /N) and /i = 
on <9fi n B(x ,5 /2N). Since > H 9N (x), it follows that > H g (x) - rj/3. 
Note that H g = Hf because x is a perturbation point. Since Hf(x) > 1 — rj/3, it 
follows that Hh(x) > 1 — 2r//3. Lemma 13.81 shows that player I has a strategy that 
guarantees that for some Eq, an e-step game started at x with e < Eq will terminate at 
a point on {x G dfl : > 0} with probability at least H h (x) — rj/3 > 1 — rj. Since 
{i e 90 : >0}cffln B(x , 5) \ B(x , 5 /2N), the proof is complete. 

ii) =>■ i) Let / G C(dfl) and g be a bounded function on dfl such that g — f on 
dfl \ {x }. To prove that Hf = H g , it is enough to show that \\m x ^^ XQ Hf{x) = 
linxcgn-Kco H g (x) by the comparison principle and the regularity of fl Fix 77 > 0. 
Since / is continuous at x , there exists 5 > such that for all y G <9f] fl B(x ,5), 
\f(y) ~ f(x Q )\ < v- Let x G dfl H fi(x ,5 ) and let M = su Pan (|/| + |<?|). Let 
gjv/ : <9fi — > R be a continuous function such that — / on <9f2 \ -Bfxo,^), 9m < / 
on 5(xo,5 x ) and q^{xq) = —M where 5 X is given from the assumption that x is a 
game-perturbation point . Denote by u 9 >* (x) the game value for player I at x with the 
payoff function g^- Since Xq is a game-perturbation point, player I has a strategy which 
guarantees that for some Eq > 0, whenever e < Eq, u l ^ (x) > f(xo) — Mr]. Letting e — > 0, 
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Theorem 13.51 shows that H gM (x) > f(x ) — Mr). Since H g (x) > H gM (x) and x is an 
arbitrary point on dQ fl B(x ,8 ), lim inf xe n^ xo H g {x) > f(x ) — Mr). Letting 77 — > 
shows that lim inf ^gQ^^ H g (x) > f(x ). Since x is a regular boundary point of Q, 
lim^gn^o H f (x) = f(x ). Therefore, hmM xen _> XQ H g (x) > \im xen ^ xo H f (x). Similarly, 
player II adopting the strategy in i) shows that lim sup^g^^^ H g (x) < \im x£ ^ Xo Hf(x). 
Therefore, \im xe n^ Xo Hf(x) = \im xe n^ Xo H g (x) and the proof is complete. □ 

Corollary 3.10. Let 1 < p < n and let Q C R n be a bounded game-regular domain. 
Then every xq G dfl is a game-perturbation point. 

Proof. The result follows from Theorem 13.91 and Corollary 12.201 □ 

4. Characterization of perturbation points 

In this section, we provide a necessary and sufficient condition for a perturbation 
point. As Corollary 12.201 shows, our main concern for a perturbation point is the case of 
p > n. Together with Theorem I3.9[ the following theorem will be a cornerstone. 

Theorem 4.1. Let p > n and let Q cK" be a bounded domain. Let xq G dfl. Then the 
following conditions are equivalent. 

i) xq is a perturbation point. 

ii) xq is a game-perturbation point. 

iii) There exists {x k } such that for all k e N, x k ^ xq, x k G R n \f2 and lim^o^ = Xq. 
vi) u p ({x }, Q) = 0. 

Proof. We prove our statement by showing vi) =>- iii), iii) =>- ii), ii) =>- i), and i) =>- vi). 

vi) =>• iii) Suppose that iii) is not true. Then there exists B(x ,5) C Q with some 
5 > 0. Note that if p > n, any bounded domain in M. n is game-regular by Theorem 13.41 
Therefore, Theorem 13.51 implies that \im. x ^^, Xo uj p {x; {xq},Q) = 1, which contradicts to 
u p ({x },Q) = 0. 

iii) =>- ii) The key idea is using an iteration to find a game-perturbation strategy for 
player I. Without loss of generality, we can assume that Xq = 0. Therefore, there exists 
{xk} such that for all k G N, x k 7^ 0, x k G M. n \ Q and lim k x k = 0. Inductively we 
construct a subsequence of {x k }, {yu} such that \y k \ is decreasing to and 

\y k \ < J^+iJ for aU fc G R 



\yk+i\ \yk+2\ 

Suppose that we have {yi : 1 < i < k + 1}. Then we choose y k +2 among {x k } as 
\Vk+2\ < 11 ■ This can be done inductively because {x k } is converging to and 
x k ^ for all fceN. For each fceN, let 

Q k = {x eR n : \yt+2\ < \x\ < \y k \} \ {yk+i} 

and define a function f k : O fc [0, 1] as f k (x) = u p (x; {y k+ i}, fl k ). Let 9 k = mi x {f k (x) : 
xeR n ,\x\ = \y k+1 \}. 
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We show that as k — » oo, 9 k is increasing, thereby 9 k > c > for all k G PJ with some 
constant c. For this, note that 

9 k+1 = M{f k+1 (x) : x eR n ,\x\ = \y k+2 \} 

X 

= inf \fk+i ( ^ k+2 \ x ) |x| = 

* I \\yk+i\ J 

= inf <^ u p ( , yfc+2 . x; {y fc+2 }, f^+i ) : x G lR n , |x| = I 
= inf |w p fx; | j^ +1 j y fc+2 },f2^ : x G M n , |x| = \y k +i\\ 



where 

n / / _ Tan \yk+3\\yk+i\ l^fc+iT 1 \ r|yfe+il 

S2 t = If* : j j < \X\ < ~, r > \ < i rVk+2 

Here the last equality is obtained by the radial invariance of p-harmonic functions. In 
addition, a rotational invariance of p-harmonic functions shows that 

inf jwp ^x; ||^^jy fc+2 |, Q' k j : \x\ = \y k +i\j = inf |w p (x; {y k+1 },fr^j : \x\ = \y k+1 \ 



where 



\Vk- 


f3 


\Vk+i\ 




Vk+2\ 





n n =\xER n : — ' < 14 < fclL >> \ {y k+1 }. 

\yk+2\ 



Therefore, it follows that 

9 k+ i = inf jw p (x; {y k+1 },Q k ^j : x G lR n , |x| = . (4.1) 



Since 



\Vk+3\ 


\Vk+l\ 




Vk+2\ 





< \y k +2\ and > \y k \ 



\Vk+2\ 

we have that fl k C fife. Since {y k+ i} C <9f2fe fl <9f2fc, Proposition 12.131 shows that 

u p (x; {y k+ i}, f\J > Wp(x; {?/fc + i},f2fcj = f k (x). 

It follows from ( 14.11) that #fe + i > #fe for all 6 N. Moreover, the minimum principle 
and the regularity of y k +\ (recall that if p > n, any domain in M n is regular) shows that 
0i > 0. Therefore, 9 k > 9 X > for all fceN. 

Now we are ready to give a "game-perturbation strategy" for player I. First note that 
when p > n, every bounded domain in R n is game-regular by Theorem 13.41 Fix rj > 
and 5 > 0. We can find i,j G N such that (1 — 9\/2) 1 < rj and \yj\ < 5. Let <5 = \y%+j\- 
Let x G f2 fl 5(0, 5o)- Since \y k \ is decreasing to 0, we can find some JVeN such that 
xo G -8(0, \yi + j + N-i\) \ B(0, \y i+ j+N\). The strategy for player I is the following; Let xo 
be an initial point and let c = u p (x ; {yi+j+N}, f^+j+jv-i)- By the minimum principle, 
c > 0. Since Q i+ j +N _i is game-regular and u p (x; {yi+j+N}, ^i+j+N-i) G C(f2j + j + jv-i) is 
p-harmonic, Lemma [3T81 shows that player I has a strategy to guarantee that a sufficiently 
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small e-step game position will arrive at Vi+j+N before hitting 9f2 i+J - + jv-i \ {Ui+j+N} 
with probability at least c/2. Note that since yi + j + N G ^ a \ Q, the game will ter- 
minate no later than the game position reaches yi + j + ^. Assume that the game posi- 
tion enters B(0,\y i+ j +N _i\) before reaching y i+ j +N . Then, again by Lemma [3751 with 
/ = X{y i+j+N -i} on Qi+j+N-2, player I can arrange to reach y i+j+N -i before hitting 
dQi + j + N-2\{yi+j+N-i} with probability at least 9\/2 > 0. Now we iterate this argument. 
Whenever the game position enters -5(0, |?/fc+i|) with some fceN before the game termi- 
nates, player I adopts a strategy given by Lemma 13781 with / = X{y k+1 } on ^fc- Therefore, 
iterating the above argument % times shows that player I has a strategy that guarantees 
that a sufficiently small e-step game started at Xq G Q with \xq\ < 5q will terminate at a 
point on {y k : j < k < 2i+j + N} with probability at least l — (l — c/2)(l — 9 1 /2) i > l—rj. 
Since {y^ : j < k < 2i + j + N} C -8(0, 5) \ B(0, \y 2 i+j+N+i\), the proof is complete. 
ii) =>■ i) This is a part of the results in Theorem 13.91 

i) =4- iv) This is the general property of a perturbation point. Let / = and g = X{o}- 
Then the result follows. □ 

As an immediate result, we answer Bjorn's problem affirmatively. 

Corollary 4.2. Let 1 < p < oo and let Q C M n be a bounded domain. Suppose that 
xq G dQ is not an isolated boundary point. Then xq is a perturbation point. In particular, 
u p ({x },Q) = 0. 

Theorem 14.11 gives a necessary and sufficient condition for a perturbation point in 
terms of p-harmonic measure. 

Theorem 4.3. Let 1 < p < oo and let Q C M n be a bounded domain, xq G dQ is a 
perturbation point if and only if u p ({xq} , Q) = 0. 

Proof. When p > n, the result follows from Theorem 14.31 Assume that 1 < p < n. As 
Corollary 12.201 shows, every boundary point is a perturbation point. Therefore, we only 
need to show that co p ({xo},Q) = 0. However, when 1 < p < n, every single point is of 
p-capacity zero and u p ({xo}, Q) = follows from Theorem 12.181 □ 

In addition, when Q is game-regular, we have the following. 

Theorem 4.4. Let 1 < p < oo and let Q C M n be a bounded game-regular domain. For 
Xq G dQ, the following conditions are equivalent. 

i) xq G dQ is a perturbation point. 

ii) xo G dQ is a game-perturbation point. 

iii) u p ({x },Q) = 0. 

Proof. The result follows from Theorem 13.91 and Theorem 14.31 □ 

As other important consequence of Theorem 14. 11 we show the locality of a perturbation 
point, which is not obvious from the definition of a perturbation point. 
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Theorem 4.5. Let 1 < p < oo and let fix, fi 2 C M. n be bounded domains. Let x G dfiifl 
<9f2 2 . Suppose that there exists an open neighborhood U of xq such that C/nfii = Unty- 
Then Xq is a perturbation point of fii if and only if xq is a perturbation point of fi 2 ■ 

Proof. By Corollary 12.201 the case of p > n is of our only concern. In that case, the 
result follows from ii) in Theorem 14.11 □ 

5. Main results for perturbation sets and p-harmonic measures 

In this section, we give a necessary and sufficient condition for a boundary perturbation 
problem when / G C(dQ) and E is countable. As we will see, it also characterize 
a structure of a countable set of p-harmonic measure zero. Theorem 15.31 is crucial. 
Before giving the result, we introduce two notions. First, we generalize the notion of a 
perturbation point to a set. 

Definition 5.1. Let fi C M. n be a bounded domain. E C <9fi is called a perturbation 
set (of fl); whenever / G C(dfl) and a bounded function g on <9fi such that g = f on 
<9fi \ E, g is resolutive and H g = Hf. 

We can observe that if E C dQ is a perturbation set of Q, then every x G E is a 
perturbation point of Q and cu p (E, fl) = by letting / = and g = Theorem 
12.191 shows that if £7 C dQ is of absolute p-harmonic measure zero(or equivalently of 
p-capacity zero), then E is a perturbation set. The following definition gives a notion 
which is similar to a set of absolute p-harmonic measure zero. 

Definition 5.2. Let fi C R" be a bounded domain. We say that E C <9f2 is of fi- 
absolute p-harmonic measure zero if u p (E fl <9f2, fi) = for all bounded domains fi such 
that finC/ = fi fl £7 for some open neighborhood U of E 1 . 

The following theorem shows a link between a perturbation set and a set of p-harmonic 
measure zero as well as characterizes a set of p-harmonic measure zero. 

Theorem 5.3. Let fi C lR n be a bounded domain and E C dfl be a countable set. When 
1 < p < oo ; the following conditions are equivalent. 

i) Every x G E is a perturbation point o/fi. 

ii) E is a perturbation set o/fi. 

iii) Whenever fl is a bounded domain such that Ofl(7 = fi D U for some open 
neighborhood U of E, E is a perturbation set o/fi. 

iv) For all x G E, u p ({x}, fi) = 0. 

v) u p (E,Sl) = 0. 

vi) E is of fl- absolute p-harmonic measure zero. 

Furthermore, when p > n, the following conditions are also equivalent to i) ~ vi). 

vii) Every x G E is a game-perturbation point o/fi. 

viii) Every x G E is not an isolated boundary point. 
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Proof. Let 1 < p < oo. To show the equivalence of i) ~ vi), note that it follows from 
the definitions that iii) =>■ ii) =>■ i) and iii) =>■ vi) =>■ v) =>• zt>). Since Theorem 14.31 
shows iu) i), it is only need to show that i) =>• iii). Assume i). Theorem 14.51 shows 
that every x G E is also a perturbation point of fl, therefore Theorem 12.231 implies that 
E is a perturbation set of fl. When p > n, the equivalence of i) ~ viii) follows from 
Theorem 14.11 □ 

Remark: Note that when 1 < p < n, i) ~ vi) are all true. Therefore, Theorem 15.31 is 
of special interest when p > n. i) ~ iii) is for a boundary perturbation problem and 
iv) ~ vi) is for p-harmonic measure, i) ^ iv) is the repetition of Theorem 14.31 ii) ^ v) 
is a generalization of Theorem 14.31 Both iii) and vi) show the locality of a boundary 
perturbation problem and p-harmonic measure when E is countable. Compare vi) to 
iii) in Proposition 12.131 When p > n, viii) provides a geometric criterion to show that 
E is a perturbation set of fl or equivalently u p (E, fl) = 0. 

Theorem 5.4. Let 1 < p < oo and /et f2 C M n 6e a bounded domain. For each k G N ; 
assume that E^ C <9f2 is a countable set and uj p (E^, Q) = 0. TTien 

w p (U fc -E fc ,fi) = 0. 

Proof. Let x G UkE k . Since u p (UkE k , Q) = 0, Co> p ({x},fi) = 0. Therefore the result 
follows from iv) ^ v) in Theorem 15.31 □ 

Next we give an invar iance result for p-harmonic measure. 

Theorem 5.5. Let 1 < p < oo and let Q C M n be a bounded domain. Suppose that 
E C dQ is a countable set with u p (E, Q) = 0. Then for every closed set F C dfl, 

lu p (x; E U F, Q) = u p (x; F, Q) for all x G Q. 

Proof. It suffices to show that co p (x; F, Q) > u p (x; E U F, Q). We can approximate 
Xf by a decreasing sequence of continuous function {f n } such that lim n /„ = \f on 
dfl. Proposition 12.81 shows that lim n Hf n (x) = u p (x; F, Q) for all x G f2. Note that 
E is a perturbation set of Q by Theorem 15.31 thereby Hf n (x) = Hf n+XE (x). Since 
Hf n+XE (x) > u p (x; EUF, Q), letting n — > oo shows that co p (x; F, Q) > u p (x; EUF, fl). □ 

Remark: When 1 < p < n, Kurki [Kur95j proved a similar invariance result by assuming 
that E is a set of p-capacity zero instead of a countable set of p-harmonic measure zero. 
However, as the author is aware, Theorem 15.51 is a first invariance result for p-harmonic 
measure when p > n. 

At last, we give a partial answer to Open problem II. II in some extreme cases; for any 
two closed subsets E, F C dQ with u p (x; E, Q) = u p (x; F, fl) = 0, u p (x; E U F, fl) = if 
E and F are either somewhat "heavily" overlapped or "slightly" overlapped. The latter 
case is a slight generalization of Theorem 12.141 
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Theorem 5.6. Let 1 < p < oo and let f2 C K n be a bounded regular domain. Let 
E,F C dQ are closed sets of p-harmonic measure zero. Further assume that either 
{E U F) \ (E n F) is countable or there exists a closed set G C dQ such that G C F \ E 
and F\G is countable. Then u> p (E U F, Q) = 0. 

Proof. Since E U F = (E D F) \J {(E I) F) \ (E f) F)} and E n F is a closed set of 
p-harmonic measure zero, the result follows from Theorem 15.51 For ii) note that E and 
G are two disjoint closed sets of p-harmonic zero. Theorem 12.141 shows u p (EUG, Q) = 0. 
Since E U F = (E U G) U (F \ G) and F \ G is a countable set of p-harmonic measure 
zero, the result follows again from Theorem 15.51 □ 

6. Open problems 

Let 1 < p < oo and let Q C lR n be a bounded domain throughout this section. It is 
easy to check that if E C dQ is a perturbation set, E is of p-harmonic measure zero. 
When E is a countable set of p-harmonic measure zero, Theorem 15.31 shows that the 
converse is also true, i.e. if E is of p-harmonic measure zero, then E is a perturbation 
set. We may wonder whether this is still true when E is not a countable set. 

Open Problem 6.1. If E C dQ is of p-harmonic measure zero, then is E a perturbation 

set? 

Let us recall that Theorem 12.181 and Theorem 12.191 show that if E C dQ is of absolute 
p-harmonic measure zero or equivalently of p-capacity zero, then E is a perturbation set 
of Q. The converse is generally not true. However, when E is a countable set, Theorem 
15.31 shows that E is a perturbation set of Q if and only if E is of f2-absolute p-harmonic 
measure zero. This fact makes us conjecture the following question. 

Open Problem 6.2. Is it true that E C dQ is a perturbation set if and only if E is of 
f2-absolute p-harmonic measure zero? 

If the answers to the above two problems are yes, we can give an affirmative answer 
to the following open problem. 

Open Problem 6.3. If E C dQ is of p-harmonic measure zero, then is E of f2-absolute 
p-harmonic measure zero? 

Acknowledgments. I am grateful to Anders Bjorn and Scott Sheffield for their helpful 
advice. 
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